﻿#include <iostream>
using namespace std;
#include <vector>
#include<algorithm>
#include<string>
#include<math.h>
#include<stack>

//句子相似性|||
// https://leetcode.cn/problems/sentence-similarity-iii/
//class Solution {
//public:
//    bool areSentencesSimilar(string sentence1, string sentence2)
//    {
//        if (sentence1.size() < sentence2.size()) { swap(sentence1, sentence2); } //保证长的一定是左边的字符串
//        vector<string> s1, s2;
//        s1.push_back(string());
//        s2.push_back(string());
//        int i = 0;
//        for (auto& s : sentence1) //分割为单个单词
//        {
//            if (s != ' ')
//            {
//                s1[i].push_back(s);
//            }
//            else
//            {
//                s1.push_back(string());
//                ++i;
//            }
//        }
//        i = 0;
//        for (auto& s : sentence2)
//        {
//            if (s != ' ')
//            {
//                s2[i].push_back(s);
//            }
//            else
//            {
//                s2.push_back(string());
//                ++i;
//            }
//        }
//        i = 0;
//        int n1 = s1.size() - 1, n2 = s2.size() - 1;
//        while (i < s2.size()) //先从开头比
//        {
//            if (s1[i] == s2[i]) { ++i; }
//            else { break; }
//
//        }
//        while (n2 >= i) //再从结尾开始比
//        {
//            if (s1[n1] == s2[n2]) { --n1; --n2; }
//            else { return false; } //如果中间有不连续的单词则false
//        }
//        //如果全部连续比对成功则true
//        return true;
//    }
//};

//int main()
//{
//    Solution s;
//    string s1, s2;
//    getline(cin, s1);
//    getline(cin, s2);
//    if (s.areSentencesSimilar(s1, s2)) { cout << "YES" << endl; }
//    return 0;
//}


